Deferred Incremental Refresh of XML Materialized Views : Algorithms and Performance Evaluation
نویسندگان
چکیده
The view mechanism can provide the user with an appropriate portion of database through data filtering and integration. Views are often materialized for query performance improvement, and in that case, their consistency needs to be maintained against the updates of the underlying data. They can be either recomputed or incrementally refreshed by reflecting only the relevant updates. With the emergence of XML as the standard for data exchange on the Web, active research is under way for efficient storing and querying XML documents with the DBMS. In this paper, we investigate XML views, their materialization and incremental refresh. The object-relational DBMS is employed for storing XML documents and their materialized views, and the update log is used for deferred view refresh. The algorithms for checking a update’s relevance to views and for generating the operations and data necessary for view refresh are proposed. The experimental results show that the proposed scheme outperforms recomputation of XML views.
منابع مشابه
XML View Materialization with Deferred Incremental Refresh: the Case of a Restricted Class of Views
A view mechanism can provide a user with an appropriate portion of a database through data filtering and aggregation. Views are often materialized for query performance improvement, and in that case, their consistency needs to be maintained against updates of the underlying data. They can be either recomputed or incrementally refreshed by reflecting only the relevant updates. With the emergence...
متن کاملDeferred Incremental Refresh of XML Materialized Views
The view mechanism can provide the user with an appropriate portion of database through data filtering and integration. In the Web era where information proliferates, the view concept is also useful for XML documents in a Web-based information system. Views are often materialized for query performance, and in that case, their consistency needs to be maintained against the updates of the underly...
متن کاملIncremental Data Mining Using Concurrent Online Refresh of Materialized Data Mining Views
Data mining is an iterative process. Users issue series of similar data mining queries, in each consecutive run slightly modifying either the definition of the mined dataset, or the parameters of the mining algorithm. This model of processing is most suitable for incremental mining algorithms that reuse the results of previous queries when answering a given query. Incremental mining algorithms ...
متن کاملA Algebraic Techniques for XML View Maintenance
Materialized views can bring important performance benefits when querying XML documents. In the presence of XML document changes, materialized views need to be updated to faithfully reflect the changed document. In this work, we present an algebraic approach for propagating source updates to XML materialized views expressed in a powerful XML tree pattern formalism. Our approach differs from the...
متن کاملOrder-Sensitive View Maintenance of Materialized XQuery Views
Materialized XML views are a popular technique for integrating data from possibly distributed and heterogeneous data sources. However, the problem of the incremental maintenance of such XML views poses new challenges which to date remain unaddressed. One, XML views not only filter the data, but may radically restructure it to construct new XML nested document structures. Moreover, order is inhe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003